COLORING SIERPIN´ SKI GRAPHS AND SIERPIN´ SKI GASKET GRAPHS
نویسندگان
چکیده
منابع مشابه
Coloring Sierpiński graphs and Sierpiński gasket graphs
Sierpiński graphs S(n, 3) are the graphs of the Tower of Hanoi with n disks, while Sierpiński gasket graphs Sn are the graphs naturally defined by the finite number of iterations that lead to the Sierpiński gasket. An explicit labeling of the vertices of Sn is introduced. It is proved that Sn is uniquely 3-colorable, that S(n, 3) is uniquely 3-edgecolorable, and that χ′(Sn) = 4, thus answering ...
متن کاملEdge-coloring Vertex-weightings of Graphs
Let $G=(V(G),E(G))$ be a simple, finite and undirected graph of order $n$. A $k$-vertex weightings of a graph $G$ is a mapping $w: V(G) to {1, ldots, k}$. A $k$-vertex weighting induces an edge labeling $f_w: E(G) to N$ such that $f_w(uv)=w(u)+w(v)$. Such a labeling is called an {it edge-coloring k-vertex weightings} if $f_{w}(e)not= f_{w}(echr(chr(chr('39')39chr('39'))39chr(chr('39')39chr('39'...
متن کامل-λ coloring of graphs and Conjecture Δ ^ 2
For a given graph G, the square of G, denoted by G2, is a graph with the vertex set V(G) such that two vertices are adjacent if and only if the distance of these vertices in G is at most two. A graph G is called squared if there exists some graph H such that G= H2. A function f:V(G) {0,1,2…, k} is called a coloring of G if for every pair of vertices x,yV(G) with d(x,y)=1 we have |f(x)-f(y)|2 an...
متن کاملSki injury predictive analytics from massive ski lift transportation data
Ski injury research is traditionally studied on small-scale observational studies where risk factors from univariate and multivariate statistical models are extracted. In this article, a large-scale ski injury observational study was conducted by analyzing skier transportation data from six consecutive seasons. Logistic regression and chi-square automatic interaction detection decision tree mod...
متن کاملTo Ski or Not to Ski on Replaced Hips
A report on two friends Since the outbreak of peace and prosperity in Europe forty years ago skiing has become one of the most popular pastimes , and now many of its ageing devotees have had their hips replaced, they are still sound in wind, are they also sound in limb? They feel physically restored, the snows and the slopes beckon, should they accept the challenge or should 'wiser councils pre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Taiwanese Journal of Mathematics
سال: 2008
ISSN: 1027-5487
DOI: 10.11650/twjm/1500574171